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La presents invention concerne un generateur universel de code 
informatique. Elle s'applique notamment pour la generation automatique de 
code telle que par exemple pour des translations de langages informatiques. 

5 

Un but d'un generateur automatique de code est notamment de 
permettre une economie de temps et done de reduire les couts de 
developpement des systemes utilisant des programmes informatiques. En 
effet, le code genere peut etre representor un nombre tres important de 

10 lignes, par exemple plusieurs dizaines de milliers de lignes. Ce qui demande 
beaucoup de temps a un ou plusieurs programmeurs. La generation 
automatique de code presente par ailleurs d'autres avantages par rapport a 
une programmation humaine. En effet, le code genere est uniforme. Ainsi, 
lorsqu'une erreur est detectee, la correction peut etre appliquee 

15 uniformement dans tous les fichiers comportant cette erreur. 



Un generateur de code necessite en premier lieu un fichier de 
specifications. Ce fichier comporte en fait les donnees provenant de 
I'utilisateur. Ces donnees sont presentees par exemple sous un langage 

20 informatique evolue, par exemple des langages tels que IDL 2, IDL 3 ou 
ADA. Le generateur necessite par ailleurs un ensemble de regies par 
lesquels I'utilisateur definit ('utilisation des donnees presentes dans le fichier 
de specification afin de definir le code approprie. Un inconvenient est qu'il est 
necessaire de definir ces regies en fonction de chaque langage. En d'autres 

25 termes, pour chaque nouveau langage, un nouvel ensemble de regies doit 
etre defini. Or il existe une grande quantite de langages. II faut done realiser 
autant de generateurs de codes qu'il existe de langages informatiques, ce 
qui est lourd et couteux. 

30 Enfin, de nombreux systemes utilisent des interfaces communes 

programmees dans un meme langage. L'heterogeneite des langages utilises 
par ailleurs impose done de traduire ces derniers en des langages adaptes 
aux interfaces, e'est-a-dire de ereer un code adapte a ces derniers. 



Un but de ['invention est de permettre la realisation d'un 
generateur de code automatique independant des langages utilises. A cet 
effet, invention a pour objet un generateur de code informatique a partir d'un 
fichier de specifications qui comporte au moins : 

- une unite frontale FE creant un fichier intermediate par 
analyse grammaticale et syntaxique du fichier de 
specifications, le fichier intermediate comportant un arbre 
syntaxique decrivant les donnees du fichier de specifications, 
chaque donnee extraite de ce fichier par I'unite frontale FE 
etant associee a un nceud de I'arbre ; 

- un fichier d'instructions definissant les regies de 
programmation associees a chaque nceud, en fonction du code 
a generer ; 

- une unite de codage BE generant le code par lecture du fichier 
intermediate et de I'arbre syntaxique. 

L'unite frontale FE lit un fichier decrivant la grammaire du langage 
du fichier de specifications. Elle decompose le fichier de specifications en 
elements logiciels formant les nceuds de I'arbre syntaxique, selon une 
arborescence fonctionnelle conforme au fichier de specifications, les 
elements logiciels etant les donnees extraites de ce fichier. 

Le fichier d'instructions comporte les regies de programmation du 
langage de sortie associees a chaque element logiciel d'un nceud, une regie 
et la facon dont est appliquee cette regie etant associee a chaque nceud. Les 
elements logiciels associes aux nceuds sont par exemple des interfaces, des 
variables, des constantes, des operations et fonctions logiques ou 
mathematiques. 

L'invention a notamment pour principaux avantages qu'elle permet 
une economie de realisation d'un generateur de code informatique et qu'elle 
permet une grande souplesse d'utilisation d'un tel generateur. 



D'autres caracteristiques et avantages de I'invention apparaltront 
a I'aide de la description qui suit faite en regard de dessins annexes qui 
representent : 

- ia figure 1, une representation par son architecture logicielle 
5 d'un generateur de code selon I'invention ; 

- la figure 2, un exemple de representation codee et un exemple 
de representation schematique d'un arbre syntaxique utilise 
par un codeur selon I'invention. 

10 La figure 1 illustre un exemple de realisation d'un generateur de 

code selon I'invention. II comporte plusieurs parties dont notamment une 
unite frontale FE, encore appelee par la suite "Front End", une unite de 
codage BE, encore appelee par la suite "Back End" et un fichier 
destruction 3, encore appele par la suite 'Template". 

15 

L'unite "Front End" FE communique avec le fichier des 
specifications 4 d'un langage de depart, par exemple un langage a translater, 
c'est-a-dire traduire, dans un autre langage. Cette unite frontale FE 
communique aussi avec un fichier 5 decrivant la grammaire du langage du 

20 fichier de specifications. L'unite frontale FE traite done notamment avec deux 
series de donnees d'entree, celle fournies par le fichier de specifications 4, 
decrivant notamment la syntaxe du langage, et celles fournies par le fichier 
de grammaire 5. L'analyse grammaticale effectuee de fagon classique par 
l'unite FE permet a cette derniere d'extraire les donnees de plus haut niveau 

25 contenues dans le fichier de specifications 4. 

L'unite frontale FE genere un fichier intermediaire 6 qui comporte 
un arbre syntaxique representant le fichier analyse 4. Cet arbre contient 
toutes les donnees extraites de ce fichier de specifications 4 mais ne 
30 conserve aucune des specificites du langage utilise dans ce fichier 4. Le 
fichier intermediaire 6 est par exemple ecrit en code ASCII. 

L'unite "Back End" BE delivre le fichier de specifications de 
sortie 7. Ce fichier comporte par exemple la traduction du langage d'entree 4 
35 dans un nouveau langage informatique. Le langage de sortie peut etre tout 
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type cle langage, tel que par exemple le langage C ou le langage ADA. 
L'unit6 BE necessite deux series de donnees d'entr6e, les donnees foumies 
par le fichier intermediate 6 cr§§ par I'unite frontale FE, c'est-a-dire I'arbre 
syntaxique qu'il contient, et les donn6es fournies par le fichier 'Template" 3. 

5 Ce dernier d§crit la fagon d'utiliser les donnSes contenues dans le fichier 
interm6diaire 6 et comment les traiter pour g§n§rer le bon code. 
Avantageusement, I'unite BE est entierement gen6rique et n'est jamais 
chang§e ou modifiee lorsqu'un nouveau fichier de specifications 4, done un 
nouveau langage, est present a I'entrde de I'unite frontale FE. Le fichier 

10 "Template" 3 doit etre cree par les utilisateurs. Ce fichier est notamment 
fonction du code ou langage a generer. II permet notamment d'acceder aux 
donn§es venant des specifications d'entree 4, de les manipuler et de les 
transformer, et ainsi permet a I'unite BE de g6nerer le code attendu. A cet 
effet, il comporte notamment toutes les fonctionnalites necessaires pour 

15 extraire les donnees du fichier intermediate 6. 

La figure 2 presente un exemple d'organisation du fichier 
interm6diaire 6. L'unite frontale FE decompose les specifications d'entree 4 
en elements logiciels de base 21 , 22, 23, 24, 25, 26 formant des noeuds 

20 reltes entre eux selon une arborescence fonctionnelle conforme aux 
specifications 4. Les elements logiciels sont les donnees extraites du fichier 
de specifications 4. A titre d'exemple I'arbre syntaxique illustre par la figure 2 
comporte un nombre r§duit d'unites logicielles, dans le but notamment de 
faciliter la description du fichier intermediaire 6. Cet arbre syntaxique est 

25 represents sous un exemple de forme codee 20 et sous un exemple de 
forme schematique 30. En particulier, I'arbre syntaxique de la figure 2 se 
rapporte & un sous-programme, c J est-a-dire une structure ou un module m, 
contenu dans le fichier de specifications 4. Par suite de Tanalyse 
grammaticale et syntaxique de ce fichier 4, Tunite frontale FE detecte un 

30 module m. Elle cr6e alors un nceud 21 correspondent a ce module, ce noeud 
etant par exemple int6gre dans une arborescence plus generale. Puis, 
I'analyse effectu6e par I'unite FE lui permet de detecter que le module m 
traite deux interfaces, une interface ii et une interface i 2 . En consequence, 
elle cr6e un noeud 22 correspondent a Tinterface h relie en aval au noeud 21 

35 du module m, et elle cree un nceud 23 correspondant a Interface i 2 relie en 
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aval au noeud 21 du module m. En descendant d'un niveau dans 
I'arborescence, un premier noeud 24 et un deuxieme nceud 25 sont relies au 
noeud 22 de I'interface h, et un troisieme noeud 26 est relie au noeud 23 de 
I'interface i 2 . Les premier et deuxieme noeuds 24, 25 correspondent 

5 respectivement a une variable et a une constante utilisees pour I'interface i. t . 
Le troisieme noeud correspond a une constante c utilisee pour I'interface i 2 . 
Les noeuds associes aux variables et les constantes peuvent notamment etre 
places en bout de branche. Dans le cas d'une application de gestion de trafic 
aerien, ces variables sont par exemple des donnees relatives aux avions ou 

10 aux pistes. 

Un programmateur du fichier destruction 3 doit notamment 
manipuler les donnees contenues dans le fichier intermediate 6. Or, ces 
donnees peuvent etre stockees de telle sorte qu'elles sont difficilement 

15 accessibles. A cet effet, I'arbre syntaxique peut etre presente sous forme 
schematique 30 au programmateur. C'est en fait une presentation des 
donnees de specifications originales 4 organisees selon un arbre logique. 
Ainsi, pour chaque structure du langage de specifications utilise, le fichier 
^instructions 3 permet d'acceder aux donnees concernant cette structure, 

20 par exemple le module m, les interfaces h, i 2 , les constantes s et a, et de 
parcourir cette structure dans I'arbre syntaxique. 

Dans le fichier destructions 3, a chaque noeud de I'arbre 
syntaxique est associee une regie et la facon dont est appliquee cette regie. 

25 L'arbre syntaxique permet par ailleurs de reconnaitre la nature des objets ou 
elements logiciels associes aux noeuds. Les natures possibles sont par 
exemple les interfaces, les variables, les constantes ou encore les operations 
et fonctions logiques ou mathematiques. Les regies sont adaptees a chaque 
type ou chaque nature d'element logiciel. En particulier, lorsqu'il s'agit d'une 

30 interface, I'adresse physique de cette derniere doit etre indiquee ainsi que 
par exemple un protocole de communication connu par ailleurs. Les 
variables et les constantes doivent etre precisees. II peut par exemple s'agir 
de variables representatives de vitesses, de position, ou encore de n'importe 
quel types de grandeurs physiques. A titre d'exemple, pour le noeud 21 

35 associe au module m, on indique dans le fichier destructions 3 les regies de 
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programmation des interfaces h et 12. De meme pour chacun des nceuds 22, 
23 assoctes & ces interfaces, on indique les regies de programmation des 
constantes ou des variables correspondant aux noeuds de niveau infdrieur 
24, 25, 26. Les regies de programmation associ§es a chaque noeud sont 
5 bien sur fonction du langage de sortie 7. Le fichier destruction comporte 
done les regies de programmation du langage de sortie, associees £ chaque 
§l6ment logiciel d'un noeud. 

Le fichier d'instructions 3 commande en quelque sorte I'unite BE. II 
10 permet notamment d'extraire les donnees 21, 22, 23, 24, 25, 26 du fichier 
intermediate 6 et de commander la generation de code effectu§e par I'unitd 
BE qui utilise ces donnees. II est en particulier possible de creer autant de 
fichiers d'instructions 3 qu'il est necessaire pour traiter un m£me type de 
fichier de sp6cifications d'entree. Ce meme fichier d'entree peut alors §tre la 
15 source de plusieurs generations de codes differentes, e'est-^-dire en fait de 
plusieurs langages differents. En particulier, un fichier d'instructions 3 est 
associe a chaque langage de sortie. 

Plusieurs types de langage de programmation peuvent §tre 

20 utilises pour creer le fichier destruction 3. Un langage particulier peut §tre 
adapte a l'6criture de ce fichier 3. Ce langage sera appele langage TDL par 
la suite, selon Texpression anglo-saxonne « Templates Description 
Language ». Le langage TDL peut etre un langage de programmation 
complet qui traite tous les elements logiciels classiques tels que par 

25 exemples ceux que le langage C peut permettre, e'est-a-dire notamment les 
controles de structure (if, for, do, while...), les variables, les fonctions et les 
classes. Sa syntaxe peut ainsi par exemple ressembler a celle du 
langage C ++ permettant a un programmeur de creer facilement un fichier 
d'instructions 3. Le langage TDL permet de manipuler facilement toutes 

30 sortes de variables ou d'objets. II peut etre puissant pour manipuler des 
chatnes de donnees ou d'instructions. Le code g§nere 7 qui n'est rien d'autre 
qu'une concatenation d'une multitude de chames d'instructions peut ainsi 
§tre produit facilement. Le langage TDL comporte par exemple toutes les 
instructions necessaires pour parcourir I'arbre syntaxique 20, 30. En 

35 particulier, TDL comporte une classe d'instructions correspondante & chaque 



type de nceud de I'arbre permettant notamment d'obtenir toutes les 
informations que le nceud contient. TDL peut par exemple permettre de mixer 
du code constant et du code variable. Cela signifie notamment que quelques 
parties du fichier ^instructions 3 peuvent etre reproduites directement dans 
le fichier de sortie 7 sans interpretation, alors que d'autres parties sont 
interpretees par I'unite BE. II est ainsi facile de generer de grandes sections 
de code constant en placant ces sections entierement dans le fichier 
destructions 3. 

Un generateur de code selon I'invention est reellement generique 
car I'unite de codage BE reste la meme quel que soit le langage des 
specifications d'entree 4. En particulier, I'unite BE peut etre codee en dur. 
Les avantages apportes par I'invention sont done notamment une economie 
de realisation et une grande souplesse. L'invention permet ainsi de translater 
n'importe quel langage informatique, defmi par le fichier de specification 
d'entree 4 en n'importe quel autre langage fourni par le fichier de sortie 7. En 
variante de realisation, il serait possible d'associer a I'unite frontale FE un 
fichier ^instructions « Template », ce qui pourrait permettre ainsi de ne pas 
modifier cette unite en fonction du langage d'entree. 
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REVINDICATIONS 

1. Generateur de code informatique a partir d'un fichier de 
specifications, caracterise en ce qu'il comporte au moins : 

- une unite frontale (FE) creant un fichier intermediate (6) par 
analyse grammaticale et syntaxique du fichier de specifications 
(4), le fichier intermediate comportant un arbre syntaxique (20, 
30) decrivant les donnees du fichier de specifications (4), 
chaque donnee extraite de ce fichier (4) par I'unite 
frontale (FE) etant associee a un noeud (21, 22, 23, 24, 25, 26) 
de I'arbre ; 

- un fichier d' instructions (3) definissant les regies de 
programmation associees a chaque noeud, en fonction du code 
a generer (7) ; 

- une unite de codage (BE) generant le code de sortie (7) par 
lecture du fichier intermediate (6) et de I'arbre syntaxique. 

2. Generateur selon la revendication 1, caracterise en ce que 
I'unite frontale (BE) lit un fichier (5) decrivant la grammaire du langage du 

20 fichier de specifications (4). 

3. Generateur selon I'une quelconque des revendications 
precedentes, caracterise en ce que I'unite frontale (FE) decompose le fichier 
de specifications (4) en elements logiciels (21 , 22, 23, 24, 25, 26) formant les 

25 noeuds de I'arbre syntaxique, selon une arborescence fonctionnelle conforme 
au fichier de specifications (4), les elements logiciels etant les donnees 
extraites de ce fichier (4). 

4. Generateur selon I'une quelconque des revendications 
30 precedentes, caracterise en ce que le fichier d'instructions (3) comporte les 

regies de programmation du code de sortie (7) associees a chaque element 
logiciel d'un noeud, une regie et la facon dont est appliquee cette regie etant 
associee a chaque noeud. 
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5. G§nerateur selon rune quelconque des revendications 
pr§cedentes, caract6rise en ce que les §l6ments logiciels associ6s aux 
noeuds sont des interfaces, des variables, des constantes, des operations et 
fonctions logiques ou math^matiques. 

5 

6 Generateur selon Tune quelconque des revendications 
pr§c6dentes, caracteris6 en ce que le code de sortie (7) est un langage 
informatique. 
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m od u l e m | 
interface h | 
typedef char newType 
const short s = 12 ; 



I I; 
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interface i 2 j 
const char c 



I 
I 

1,20 

I 
I 




FIG. 2 



